|
|
Pellova rovnice, řetězové zlomky a diofantické aproximace iracionálních čísel
Kodýtek, Jakub ; Beran, Filip (vedoucí práce) ; Jančařík, Antonín (oponent)
This bachelor's thesis deals with Pell's equation, while clearly presenting structured information from studied domestic and foreign books, articles, and other sources. The goal of this thesis is to create study material primarily for university students but also for inquisitive high school students, and thus explain as intuitively as possible what Pell's equation is, how to find its solutions, and how it is related, for example, to continued fractions, approximations of irrational numbers, and invertible elements in Z[√n ]. The main motivation for solving Pell's equation throughout the work is specifically that its solutions give best approximations of irrational square roots. Pell's equation is presented in a brief historical context. Further, it is proved that there is a non-trivial integer solution for every Pell equation, and the theory of continued fractions is used to find it. To make the creation of continued fractions easier, the so-called Tenner's algorithm is introduced. Specifically, the search for a solution to Pell's equation is derived using convergents and the periodicity of continued fractions of irrational roots. Subsequently, the structure of the solution is described: it is proved that there is a so-called minimal solution that generates all positive solutions, and a set of...
|
|
|
Lineární diofantické rovnice a kongruence
Kaňáková, Natálie ; Beran, Filip (vedoucí práce) ; Jančařík, Antonín (oponent)
Bakalářská práce shrnuje a systematizuje poznatky o kongruencích a lineárních diofantických rovnicích. Práce je rozdělena do dvou části. První část se věnuje kongruencím. Nejdříve ukazuje kongruence na příkladech z běžného života, popisuje kongruenci jako relaci, její vlastnosti a aplikaci v podobě výpočtu posledních cifer velkých čísel, odvození kritérií dělitelnosti nebo výpočtu data Velikonoc. Poté se zabývá kongruencemi obsahujícími neznámou, tedy kongruenčními rovnicemi; uvádí způsoby řešení lineárních kongruenčních rovnic a ilustruje je na příkladech. Posledním tématem první části jsou soustavy kongruencí a Čínská věta o zbytcích, její znění pro po dvou nesoudělná i soudělná čísla, algebraické znění, využití v různých typech úloh a při reprezentaci čísel pomocí zbytků. Druhá část je věnována lineárním diofantickým rovnicím, tedy rovnicím s neznámými z oboru celých čísel. Ukazuje metody řešení lineárních diofantických o dvou, třech i více neznámých - řešení s využitím Eukleidova algoritmu, redukční metodu, substituční metodu a další. V této části je také vysvětlen vztah mezi lineárními kongruencemi a lineárními diofantickými rovnicemi a využití tohoto vztahu při řešení kongruencí i diofantických rovnic. Nakonec se práce věnuje soustavám lineárních diofantických rovnic a způsobům jejich řešení. Ukazuje...
|
|
| |
|
|
Invarianty v elementární matematice
CHVÁL, Václav
Obsahem této práce je seznámení čtenáře s využitím invariantů při řešení úloh z různých oblastí elementární matematiky. Jednotlivé úlohy jsou rozděleny do tématických celků podle způsobu řešení a seřazeny podle obtížnosti. Práce by měla sloužit jako studijní materiál pro matematicky nadané žáky, resp. jako metodická příručka pro učitele.
|
|
| |
host ::
RSS.